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Abstract. The real trees form a class of metric spaces that extends the 
class of trees with edge lengths by allowing behavior such as infinite total 
edge length and vertices with infinite branching degree. We use Dirich- 
let form methods to construct Brownian motion on any given locally 
compact R-tree (T, r) equipped with a Radon measure v on {T,B{T)). 
We specify a criterion under which the Brownian motion is recurrent 
or transient. For compact recurrent R-trees we provide bounds on the 
mixing time. 



1. Introduction and main results 

Let ri,r2 € M U {—00,00} with ri < r2 and 1/ he a Radon measure on 
{^11^2), i-e., 1^ is an inner regular non-negative Borel measure on (ri,r2) 
which is finite on compact sets and positive on any ball. Then the i'- 
Brownian motion on (ri, is the unique (up-to i/-equivalence) strong Markov 
process which is associated with the regular Dirichlet form 



(1.1) £{f,g):=U dXf 

J {ri,r2) 



' 9' 



with domain 

(1.2) V{S) := {/ e L\u) nA^-.f'e L\X)} 

where A denotes Lebesgue measure and Au is the space of absolutely con- 
tinuous functions that vanish at regular boundary points. As usual, we call 
the left boundary point ri regular if it is finite and there exists a point 
X G (ri,r2) with ^{rijx) < 00. Regularity of the right boundary point, r2, 
is defined in the same way. If 1/ = A we obtain standard Brownian motion 
while a general v plays the role of the speed measure. The goal of this pa- 
per is to extend this construction of Brownian motion to locally compact 
M-trees. 
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In |KS05j a sufficient condition is given to construct non-trivial diffusion 
processes on a locally compact metric measure space. These processes are 
associated with local regular Dirichlet forms which are obtained as suit- 
able limits of approximating non-local Dirichlet forms. On self-similar sets 
which can be approximated by an increasing set {Vm)meN diffusions have 
been studied from a probabilistic and analytic point of view. For example, 
|Kus87t IGol87[ IBP881 ILin90| consider random walks on Vm and construct 
Brownian motion as the scaling limit. From an analytical point of view 
this corresponds to constructing the Laplace operator as the limit of the 
difference operators corresponding to the approximating random walks. 

Tree-like objects have been studied this way as well. An approximation 
scheme of the Brownian continuum random tree was exploited in |Kre95j . 
The notion of finite resistance forms was introduced in |Kig95| and these ap- 
proximating forms yield a regular Dirichlet form on complete, locally com- 
pact M-trees. More recently in |Cro08aj and [CrolOj scaling limits of simple 
random walks on random discrete trees have been shown to converge to 
Brownian motion on limiting compact R-trees. In a couple of instances dif- 
fusions have been constructed using the specific structure of the given M-tree 
( |DJ93t lEvaOOj ) . In [EvaOOj the " richest" M-tree is considered and a partic- 
ular diffusion is constructed such that the height process (with respect to a 
distinguished root) is a standard one-dimensional Brownian motion which 
in any branch point chooses a direction according to a measure prescribed 
on the leaves. 

The main purpose of the paper is to provide an explicit description of the 
Dirichlet form of Brownian motion on a given locally compact M-tree without 
requiring an approximation scheme. Thus providing a unifying theory from 
which various properties of the process can be easily read off. Towards 
this, we imitate the construction of Brownian motion on the real line via 
Dirichlet forms by exploiting the one-dimensional structure of the skeleton 
of the M-tree. The first step lies in capturing the key ingredients, namely 
the length measure and a notion of a gradient (Proposition II. ip . Given 
these ingredients one can then define a bilinear form similar to the real line 
construction. The second step is then to show that the above bilinear form is 
a regular Dirichlet form (Proposition 12.41 and Proposition 14. ip to ensure the 
existence (Theorem[T]) of a Markov process. In Proposition [T?9] we obtain the 
characterizing identities for the occupation measure and hitting probabilities 
to conclude that the Markov process so constructed is indeed the desired 
Brownian motion. 
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On complete and locally compact R-trees the Brownian motions con- 
structed this way are the diffusions associated with the finite resistance form 
introduced in |Kig95| (see Remark 1 1.6p . As we will show in Section [8] it cov- 
ers all the examples of Brownian motions on particular M-trees which can be 
found in the literature, (See Example 18.21 and Example I8.4p . and can also be 
easily adapted to construct diffusions with a drift as well. Furthermore, we 
are able to provide geometric conditions under which the Brownian motion 
is recurrent and transient (Theorems [2] and . An interesting application 
of this result (See Example I1.12p generalizes the results shown for random 
walks on discrete trees in |Lyo90| . Bounds on eigenvalues and mixing times 
(Theorem[3]), and various properties of random walks on discrete trees (The- 
orem [5]) are obtained for generic M-trees. Thus highlighting the advantages 
of having an explicit limiting Dirichlet form along with an explicit descrip- 
tion of its domain. 

We begin by stating some preliminaries in Subsection 11.11 which will be 
followed by statements of our main results in Subsection II. 2[ 

1.1. Set-up for Brownian motion on M-tree. In this subsection we dis- 
cuss preliminaries that are required for constructing Brownian motion on M 
trees. 

M-Tree: A metric space (T, r) is said to be a real tree (M- tree) if it 
satisfies the following axioms. 

Axiom 1 (Unique geodesic) For all u,v £ T there exists a unique 
isometric embedding (pu,v ■ [0, r{u, v)] — T such that (j)u,v{0) = u and 
(l)u,v{r{u,v)) = V. 

Axiom 2 (Loop-free) For every injective continuous map k : 
[0, 1] ^ T one has k{[0, 1]) = .^«(o),k(i)([0, r(K(0), k(1))]). 

Axiom 1 states that there is a unique "unit speed" path between any 
two points, whereas Axiom 2 then implies that the image of any injective 
path connecting two points coincides with the image of the unique unit 
speed path. Consequently any injective path between two points can be 
re-parameterized to become the unit speed path. Thus, Axiom 1 is satisfied 
by many other spaces such as M*^ with the usual metric, whereas Axiom 2 
expresses the property of "tree-ness" and is only satisfied by M'^ when d = 1. 
We refer the reader to |Dre84l IDMT96I IDT96I lTte?97l IChiOlj for background 
on M-trees. 

For a,b £ T, let 

(1.3) [a,b] :=(l)a,b{[0,r{a,b)]) and ]a,b[:= ^a,b{]^,r{a,b)[) 
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Figure 1. 

be the unique closed and open, respectively, arc between them. An immedi- 
ate consequence of both axioms together is that real trees are 0-hyperbolic. 
For a given real tree (T, r) and for all x,a,b G T, this implies that there 
exists a unique point c(a, b,x) £ T such that 

(1.4) [o, x] n [a, b] = [a, c{a, b, x)]. 

The point c(a, b, x) also satisfies [b, x]n[b, a] = [b, c(a, b, x)] and [x, a]n[x, b] = 
[x, c(a, b, x)] (see, for example. Lemma 3.20 in |Eva06j and compare with 
Figure 1). 

In this paper, we will assume that (T, r) is locally compact. By virtue 
of Lemma 5.7 in |Kig95 such M-trees are separable and by Lemma 5.9 in 



|Kig95| the complete and bounded subsets are compact. 

Length measure: We follow |EPW06] to introduce the notion of the 
length measure on a separable M-tree (T, r) which extends the Lebesgue 
measure on M. Let B{T) denote the Borel-c-algebra of {T,r). Denote the 
skeleton of (T, r) by 

(1.5) T°:=U„,^,1«,M. 

Observe that if T' C T is a dense countable set, then (|1.5p holds with T 
replaced by T'. In particular, T° G B{T) and B{T)\rpa = o"({]a, 6[; a,b £ 
T'}), where B{T)\^^ := {AnT°; A G B{T)}. Hence, there exist a unique a- 
finite measure A^"^'''-* on T, called length measure, such that \'-^'''\T\T°) = 
and 

(1.6) X^^''H]a,b[)=r{a,b), 

for all a, 6 G r. In particular, A^^'^^ is the trace onto T° of one-dimensional 
Hausdorff measure on T. 

Gradient: We now introduce the notion of weak differentiability and 
integrability. We will proceed as in [EvaOOj . 

Let C(T) be the space of all real continuous functions on T. Consider the 
subspaces 

(1.7) Co(T) := {/ G C{T) which have compact support} 
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and 

(1.8) Coo(T) := {/ G C{T) : Ve > 3 K compact Vx G T\K, \f{x)\ < e} 

which is oftne refered to as the space of continuous functions which vanish 
at infinity. 

We cah a function / G C(T) locally absolutely continuous if and only if for 
ah £ > and all subsets C T with \^'^'^\S) < oo there exists a 5 = 5{e, S) 
such that if G 5 are disjoint arcs with r(xj, j/j) < 5 

then Er=i|/(^*)-/(y*)| <£• Put 

(1.9) A = ^(^'"^^ := {/ G C(r) : / is locally absolutely continuous}. 

In order to define a gradient of a locally absolutely continuous function, 
we need the notion of directions on {T,r). For that purpose from now on 
we fix a point p £ T which in the following is referred to as the root. Notice 
that p & T allows us to define a partial order (with respect to p), <p, on T 
by saying that x <p y for all x,y £ T with x G [p, y]. For all x,y £ T we 
write 

(1.10) x Ay := c{p,x,y). 

The root enables an orientation sensitive integration given by 

(1.11) 

:= - / A(^''^)(dz) <7(z) + / A(^''^)(dz)5(^), 

J [xAy,x] J [xAy,y] 

for all x,y £ T. 

The definition of the gradient is then based on the following observation. 

Proposition 1.1. Let f £ A. There exists a unique (up to X^'^''^^ -zero sets) 
function g £ Ll^^{\^^''''^) such that 

(1.12) /(y)_/(^)= r X('r^^){dz)g{z), 

J X 

for all x,y £ T. Moreover, g is already uniquely determined (up to X^'^'^^- 
zero sets) if we only require Iil.l2\) to hold for all x,y £ T with x £ [p, y]. 



Definition 1.2 (Gradient). The gradient, V/ = V^^'^''')/, of f £ A is the 
unique up to X^'^'^^-zero sets function g which satisfies il.l^) for all x,y £ T. 
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Remark 1.3 (Dependence on the choice of the root). Fix a separable M- 
tree {T,r). Notice that the gradient V/ of a function f £ A depends on 
the particular choice of the root p & T (compare Examples 12.11 and 12. 2p . It 
is, however, easy to verify that for each p G T there exists a {—1, l}-valued 
function : T — )• { — 1,1} and for all / G ^ a function : T ^ such 
that V/ is of the following form: 

(1.13) Vf = aP-gf. 



The Dirichlet form: Let (T, r) be a separable M-tree and v a Borel 
measure on {T,B{T)). Denote, as usual, by L'^{i') the space of Borel- 
measurable functions on T which are square integrable with respect to z^. 
As usual, for f,g& L'^{i^) we denote by 

(1.14) {f^9)y.= Jduf.g 

the inner product of / and g with respect to z/. 
Put 

(1.15) T:={feA: V/gL2(A(^'^))}, 
and consider the domain 

(1.16) V{£) :=TnL\i^)nCoo{T) 
together with the bilinear form 

(1.17) £{f,g) ■.= \j \^'^^^\dz)Vf{z)Vg{z) 

for all f,g € Notice that this bilinear form is independent of the 

particular choice of p by Remark 11.31 

1.2. Main Results. In this subsection we shall state all our main results. 
Unless stated otherwise throughout the paper we shall assume that 

(Al) (T, r) is a locally compact R-tree. 

(A2) is a Radon measure on {T,B{T)), i.e., v is finite on compact sets 
and positive on any open ball 

(1.18) B{x,£) := {x' £T : r{x,x') <£} 

with X £ T and e > 0. 
Our first main result is the following: 
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Theorem 1 (Brownian motion on (T, r, z^)). Assume (Al) and (A2). There 
exists a unique (up to v- equivalence) continuous v -symmetric strong Markov 
process B = {{Bt)t>o, (P^)xgt) on (T,r) whose Dirichlet form is {£,V{£)). 



This leads to the following definition. 

Definition 1.4 (Brownian motion). The u -symmetric strong Markov pro- 
cess B = {{Bt)t>o,{P^)x&T) on {T,r) associated with the Dirichlet form 
{£,T>{£)) is called u-Brownian motion on the M-iree {T,r). 



Remark 1.5 (The role of i^). v-Brownian motion on {T,r) can be thought 
of as a diffusion on (T, r) which is on natural scale and has speed measure 
V. With a slight arbitrament we shall refer to B as the standard Brownian 
motion if v equals the Hausdorff measure on {T,r). □ 



Remark 1.6 (Kigami's resistance form on dendrites). Let (T, r) be a 
locally compact and complete M-tree and z/ a Radon measure on {T,B{T)). 
Let furthermore (Kn)mGN be an increasing and compatible (in the sense 
of Definition 0.2 in |Kig95| ) family of finite subsets of T such that V* := 
UmGN^m is countablc and dense. For each m G N and x,y £ Vm, let x ^ y 
whenever ]2;,y[nFm = 0; and put for all f,g : Vm M 

(1.19) := 1 </w-/.;»K;p-»<..) . 

In |Kig95 the bilinear form 



(1.20) fK'ga-(/,5):= lim £m{f\y ,9\y ) 
with domain 

(1.21) jrKigami := 1/ : y* ^ M : Hmit on r.h.s. of (fT:20D exists} 



is studied. 
Put 



\ 1 



(1.22) P(£:Kigami) — jTKigami p Co(T)' 

where the closure is with respect to the i?^'^^™-norm given by 

(1.23) ^"'"'(/,5) := + (/,5).. 

It is (partily) shown in Theorem 5.4 in |Kig95| that (£:Kigami^ p^^rKigami^^, 
is a regular Dirichlet form. Notice that Theorem 5.4 in |Kig95| actually 
only assumes the measure to be a fj-finite Borel measure that charges all 
open sets, and defines the domain to be J^'^igami p 11^(1,^ In order to ensure 
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regularity, however, one needs to indeed close the Kigami suggested domain 
jrKigami p (2o{T) with respect to the £^'^^" -norm. Moreover, regularity 
forces to be a Radon measure; a fact which is used in Kigami's proof. 

We will prove in Remark 13.11 that {£,T>{£)) agrees with Kigami's form 
on complete locally compact M-trees. Note that our set-up is slightly more 
general (do not require completness) and the notion of a gradient at hand 
provides an explicit description of the form. □ 

For all closed ACT, let 



denote the first hitting time of the set A. In particular, put ta '■= oo if 
Ut>o{Bt} T\A. Abbreviate := t^x}^ x £ T. 

Definition 1.7 (Recurrence/transience). The v-Brownian motion B on the 
R-tree (T, r) is called transient iff 



for all compact subsets K T. Otherwise, the v-Brownian motion on the 
M-iree (T, r) is ca//ed recurrent. 

We say that a recurrent v-Brownian motion on {T, r) is null-recurrent if 
there exists a y £ T such that E^'[ry] = oo, for some x £ T, and positive 
recurrent otherwise. 

Remark 1.8. As we will observe in Lemma[331 B has a z^-symmetric transi- 
tion densities pt{x, y) with respect to v such that pt{x; y) > for all x,y £ T. 
Consequently, in the terminology of |FOT94j . B is irreducible. Therefore, 
by Lemma 1.6.4 of |FOT94j . B is either transient or recurrent. □ 

To justify the name "Brownian motion", we next verify that i/-Brownian 
motion on (T, r) satisfies the characterizations of Brownian motion (known 
on M). 

Proposition 1.9 (Occupation time measure). Assume (Al) and (A2). Let 
B = {{Bt)t>o, (P^)xgt) be the continuous v-symmetric strong Markov pro- 
cess on {T,r) whose Dirichlet form is {£,T>{£)). Then the following hold: 

(i) For all a,b,x £ T such that P^Itq ATb < oo} = 1, 



(1.24) 



TA := inf {t > : Bt £ A} 



(1.25) 




(1.26) 



P"{ra<T,} 



r(c(x, a, b), b) 
r{a, b) 
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(ii) Assume furthermore that the measure M-iree (T, r, ly) is such that the 
u-Brownian motion (T, r) is recurrent. For all b,x £ T and bounded 
measurable f, 

(1.27) E-[ rdtf{Bs)]=2 [ u{dy)r{c{y,x,b),b)f{y). 

Jo JT 

Remark 1.10. Proposition II. 9l has been verified for the i/-Brownian motion 
on the Brownian CRT for two particular choices of v in |Kre95] and |Cro08a] 
(compare also Example 18. 2p . □ 

A second goal of this paper is to give a criterion for the z^-Brownian motion 
on (T, r) to be recurrent or transient. For a subset ^4 C T, denote by 

(1.28) diam(^''')(^) := sup{r(x,7/) : x,y A] 

its diameter. For bounded trees (i.e. those with finite diameter) recurrence 
and transience depends on whether or not (T, r) is compact. 

Theorem 2 (Recurrence/transience on bounded trees). Let {T,r) be a 
bounded M.-tree. Assume (Al) and (A2). 

(i) IfT is compact then u-Brownian motion on {T,r) is positive recur- 
rent. 

(ii) IfTis not compact then v-Brownian motion on {T,r) is transient. 

Obviously, a bounded and locally compact M-tree is complete if and only 
it is compact. Therefore Theorem [2] states that the z^-Brownian motion on a 
bounded locally compact R-tree is positive recurrent if the tree is complete 
and transient if the tree is incomplete. In the case of compact M-trees we 
can also give bounds on the mixing time. 

Theorem 3 (Mixing time). Let {T,r) be a compact M.-tree, and v a Radon 
measure on (T,B{T)). Let {Pt)t>o be the semi-group associated with the v- 
Brownian motion on {T,r). If v' is a probability measure on {T,B{T)) with 
v' -^u such that ^ G L^{u'), then for all t>0, 



u'Pt-{v{T)y'u 



(1.29) 




~t/2A:mra^'^''-\T)u{T) 



where \\ • ||tv denotes the total variation norm. 

We next state a geometric criterion for recurrence versus transience for 
unbounded trees. As a preparation we introduce the space of ends at infinity 
and recall the notion of the Hausdorff dimension. 
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The space of ends at infinity (Eoo,f): If (T, r) is unbounded then 
there exists an isometric embedding (f> from M_|_ := [0, oo) into T with 0(0) = 
p. In the following we refer to each such isometry as an end at infinity, and 
let 

(1.30) Eao ■= set of all ends at infinity. 

Recall that p G T is a fixed root which allows to define a partial order 
<p on T by saying that x <p y for all x,y £ T with x G [p, y]. This partial 
order <p extends to a partial order on TUEoo by letting for each x £ T and 
y G Eoo, X <p y ii and only if x G y(M+). Further for x,y £ E^o, x <p y 
and only if x = y. Each pair x,y £ TL) E^o has then a well-defined greatest 
common lower bound 

(1.31) xAy = xApy £TUEoo. 
We equip E^o with the metric r(', •) defined by 

(1.32) f(x, y) = rpix, y) := 1 A \ , 

r[p,xAy) 

for all x,y £ Eoo- 

It is not difficult to see that {Eoo-,r) is ultra- metric. Hence by Theo- 
rem 3.38 in |Eva06j for all subsets E' C E^q there is a (smallest) M-tree 
(T',r') with E' C T' and such that f{x,y) = r'{x,y) for all x,y £ E'. We 
will refer to this smallest M-tree as the M-tree spanned by (£", f) and denote 
it by 

(1.33) span(S',f). 

It is easy to see that span(£" , f ) is a compact M-tree which has the same 
tree-topology as (T, r) outside B{p, 1). 

HausdorfF dimension of Eoo'. For all a > 0, the a- dimensional Haus- 
dorff measure "H" on {Eoo-,B{Eoo)) is defined as follows: for all A £ B{Eoo), 
let 

(1.34) 

:= lim inf { ^ (diam(-^-'^)(Si))" : [j Ei ^ A, diam(^-'^»(^,) < e}. 

"^^^ i>l i>l 

The Hausdorjf dimension of a subset A £ B{Eoo) is then defined as 

di-m^°°'"\A) := inf |a > : n'^(A) = 0| 
(1.35) H ^ ; \ - \ J S 

= sup{a > : n'^iA) = oo}. 
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Remark 1.11. Note that dinijj (i?oo) does not depend on the particular 



We are now ready to state a geometric criterion for recurrence and tran- 
sience on trees with ends at infinity. 

Theorem 4 (Recurrence/transience on unbounded trees). Let {T,r) be 
a locally compact M-tree such that E^q ^ 0, and v a Radon measure on 



(i) If{T,r) is complete andlH} is a finite measure, then the u-Brownian 
motion on (T, r) is recurrent. 

(ii) // dim|^°°'''^(£'oo) > 1 or (T, r) is incomplete, then the v-Brownian 
motion on (T, r) is transient. 

The following example illustrates an application of Theorems [2] and H] 
suggesting a duality between bounded and unbounded trees. 

Example 1.12 (The fc-ary tree). We want to illustrate the theorem with the 
example of symmetric trees. Fix k > 2 and c > and We want to illustrate 
the theorem with the example of symmetric trees. Fix k > 2 and c > and 
let (T, r) be the following locally compact M-tree uniquely characterized as 
follows: 

• There is a root p £ T. 

• A point X G T is a branch point, i.e., T \ {x} consists of more than 
2 connected components, if and only if r{p,x) = X^"=o'^'' ^'-'^ some 
m G NU{0}. 

• All branch points are of degree k + 1, i.e., T \ {x} consists of k + 1 
connected components. 

It is easy to check that for all choices of c > 0, the length measure IS 
Radon. Hence A'-"^'''^-Brownian motion on (T, r) exists by Theorem [TJ 



the tree is bounded iff c < 1. We discuss bounded and unbounded trees 
separately. 

Assume first that c < 1. By construction, (T, r) is not compact and hence 
^(^.'■).Brownian motion is transient. Notice that since 



choice of /3 G T. 



□ 



{T,B{T)). 



Since 



(1.36) 




if c< i. 



< oo 



(1.37) 





= oo 
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^(j^'^)-Brownian motion exists also on the completion (T, r) of (T, r) in the 
case c G (0, Since a complete, bounded, and locally compact M-tree is 
compact, A''^'''-'-Brownian motion on (T, r) is positive recurrent by Theo- 
rem [2j Note that A''"^'''')-Brownian motion on (T, r) versus (T, r) differ in 
their behaviour on the boundary dT := T \ T. While the first process gets 
killed on dT, the second gets reflected at dT. 

Assume next that c > 1. An easy calculation shows that dimH^^°°''^ ''(-Eoo) = 
log^{k), and hence the A''"'"''"^-Brownian motion is recurrent if c > /c and tran- 
sient if c < /c by Theorem HI The latter has been shown for random walks 
in |Lyo90| . Further, when c = A: it can be easily verified that the Hausdorff 
measure of £Joo is bounded by 2k < oo, which implies that A(^'''^-Brownian 
motion is recurrent at the critical value c = k. □ 

We conclude this section with a result that shows how the A'^-^'^^-Brownian 
motion on locally compact M-trees which are spanned by their ends at infin- 
ity can be used to decide whether or not random walks, simple or weighted, 
on graph-theoretical trees are recurrent. 

Graph-Theoretical Trees: Consider a non-empty countable set V and 
a family of non-negative weights {r^x,y}'i ^^U ^ ^} such that {V,E) is a lo- 
cally finite graph-theoretical tree, where E := {{x, y} with x,y £ V; '''^x,y} > 
0}. In the following we refer to iV,{r^xyy; x,y £ V}) as a weighted, dis- 
crete tree. A Markov chain X = {Xn)neNo on the weighted, discrete tree 
(y,{r^xyy, x,y £ V}) allows transitions between any neighboring points 
x,y G T with ?"{x-,?/} > and probabilities proportional to the conductance 

Call an infinite sequence (x„)„gNo of distinct vertices in V with xq = p and 
i^{x„,Xn+i} > for all n G N a direction in {V,{r^xyj; x,y £ V}), and denote 
similar to ()1.30|) by Eoo the set of all directions. Let for any two directions 
X = {xn)neN and y = {yn)neN, k{x,y) denote the last index k E NU{oo} for 
which Xfc = yk, and define xAy := a^A;(a;,t/) if k{x, y) G N, and xAy := x £ Eoo 
if k{x, y) = oo. Recall from (jl.32p the metric f, and define in a similar way 
a metric f on Eqo by letting for all x,y £ Eoo, r{x, y) := {r{x A y, p))^^ A 1. 

Theorem 5 (Recurrence versus transience of random walks on trees). Let 

(y,{r^xyy, x,y £ V}) be a weighted discrete tree such that for all directions 
X = ixn)neN, SngN '^{a;,i,x„+i} = OO. Then the random walk X is recurrent 
ifh} is a finite measure on {Eoo, S{Eoo)) md transient if dunH{Eoo,f) > 1. 
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1.3. Outline. The rest of the paper is organized as follows. In Section [2] 
we introduce the Dirichlet space associated with the Brownian motion. In 
Section [3] we recall the relevant potential theory and apply it to give explicit 
expressions for the capacities and Green kernels associated with the Dirichlet 
form. In Section |4] we prove the existence of a strong Markov process with 
continuous paths which is associated with the Dirichlet form. In Section [5] we 
study the basic long-term behavior for Brownian motions on locally-compact 
and bounded M-trees. More precisely, we prove Theorem [2] and give in the 
recurrent case lower and upper bounds for the principle eigenvalue and the 
spectral gap. We prove Theorem H] in Section [6l In Section [7] we recover and 
generalize for M-trees which can be spanned by their ends at infinity results 
for the embedded random walks as known from |Lyo90] . In particular, we 
give the proof of Theorem [5j Finally in Section [8] we discuss examples in 
the literature and diffusions that are not on natural scale. 

Acknowledgments. Michael Eckhoff passed away during the completion 
of this work. The core theme and ideas in the paper are in part due to him. 
Further, several key estimates and ideas from Dirichlet form theory were 
brought to our notice by him. Our deepest condolences to his family. 

We would like to thank David Aldous for proposing a problem that ini- 
tiated this project and Zhen-Qing Chen, Steve Evans, Wolfgang Lohr and 
Christoph Schumacher for helpful discussions. Thanks are due to an anony- 
mous referee, whose earlier detailed report helped us in preparing this revised 
version of the article. 

Siva Athreya was supported in part by a CSIR Grant in Aid scheme 
and Homi Bhaba Fellowship. Anita Winter was supported in part at the 
Technion by a fellowship from the Aly Kaufman Foundation. 

2. The Dirichlet space 

Fix (T, r) to be a locally compact M-tree and v a Radon measure on 
(T,B{T)). In this section we construct the Dirichlet space (to be) associated 
with the i/-Brownian motion. In Subsection 12. H we begin with giving the 
proof of Proposition 11.11 In Subsection 12.21 we verify that {£,T>{£)) from 
()1.16p and ()1.17p is indeed a Dirichlet form. 

2.1. The gradient (Proof of Proposition [l.ip . 

Proof of Proposition li.ii Fix a root p € T, and x,y & T. 

Assume for the moment that x,y € T are such that x G [p,y]- By 
Axiom 1, there is a unique isometric embedding (p^^y ■ [0,r{x,y)] — )• [x,y]. 
Fix f £ A, and define the function Fx^y : [0, r(x, y)] — )■ M by Fx^y ■= f o (px,y 
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Since (j)x,y is an isometry, Fx^y is locally absolutely continuous on M. Hence 
by standard theory (compare, for example, Theorem 7.5.10 in |AS09| ). Fx^y 
is almost everywhere differ entiable, its derivative ^ is Lebesgue integrable 
and 

f{y) - fix) = Fx,y{r{x,y)) - Fx,y{0) 

[0,r{x,y)] 



(2.1) 



/ A(^'^)(dz)F;,(04(z)) 
'A(^'^)(dz)F;,(04(z)). 



Notice that for all z G [x, y], we have Fx^y{4>x}y{z)) = Fp,y{4'p^{z))- Hence, 
Fx^y{(j)~^y{z)) does not depend explicitly on x G [p,y]- Similarly, for any 
2/1,2/2 G T, Fp^y^{(l)-^yJ = i^p,j/i As/2 (<?^^^yi As/2 )' ^ = 1,2, on [p,yi A ^2]- 
This implies that for ah 2/1,1/2 G -Pp^yj(0~^J = F'p^y^{cl)~l^) on [p, yi A 
2/2]- Therefore does not depend on the direction given through 

[p,y], and so does not depend on x,y. Consequently, (7 : T — )• R given by 
g{z) := F^^y{(p~^y{z)) when z £ [x,y] satisfies ()1.12p . Local integrability and 
uniqueness follow by standard measure theoretic arguments. 

Let now x,y £ T he arbitrary. Then by what we have shown so far 

fiy) - fix) 

= fiy) - fip) + f{p) - fix) 

(2-2) = - rx(^'^)idz)Vfiz) + rA(^'^)(dz) V/(z) 



p 



'A(^'^)(dz)V/(z), 



X 



and the claim follows. □ 



Example 2.1 (Distance to a fixed point). Fix a € T, and define ga '■ T ^ 

M+ as 

(2.3) Qaix) := r(a,x), 

for all X G T. Obviously, ga is absolutely continuous. Observe that moving 
the argument outside the arc [p, a] away from the root lets the distance grow 
at speed 1, while moving the argument inside the arc [p,a] away from the 
root lets the distance decrease with speed one. We therefore expect that a 
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version of Vga is given by 

(2.4) V5a(x) = lr(^)-2-l[p,,](x) 

for all X £ T. 

To see this it is enough to verify (jl.lip for all x,y £ T with x £ [p,y]- 
Indeed, 

''A(^'^)(d.) (1t(z)-2.1[,,,](z)) 

r{p, y) — r{p, x) — 2 ■ r{p, a Ay) + 2 ■ r{p, a A x) 
r{p, a) + r{p, y) - 2 ■ r{p, aAy)- r{p, a) - r{p, x) + 2- r{p, a Ax) 

9a{y)-ga{x). □ 



Example 2.2 (Distance between branch and end point on an arc). Fix 
a,b € T, and recall the definition of branch points from (ll.4p . Define fa^b : 

(2.6) fa,b{x) := r(c(x, a, b), b) , 

for all X £ T. Obviously, fa,b is absolutely continuous. Observe that now 
disturbing the argument outside the arc [a, b] does not change the value of 
the function while moving the argument away from the root along [a,a Ab] 
and [a A 6, b] let the distance grow and decrease, respectively, with speed 
one. We therefore expect that a version of Vfa^b is given by 

(2-7) V/a,fe(x) = l[a,aAb]{x) - ^aAb,b](^) 

for all X £ T. 

To see this it is enough to verify (jl.lip for all x,y £ T with x £ [p,y]. 
Indeed, 

r \^^''\dz){l[,^,^b]iz)-l[aAb,b]i^)) 
J X 

(2.8) = K[x,y] n [a, a A 6]) - A([x,y] n [6, a A 6]) 

= (l{c(x, a, b) £ [p, a] - l{c(x, a, b) £ [p, 6]}) • r(c(y, a, 6), c(x, a, b)) 

= fa,b{y) - fa,b{x). □ 



16 



SIVA ATHREYA, MICHAEL ECKHOFF, AND ANITA WINTER 



2.2. The Dirichlet form. Let (T, r) be a locally compact M-tree and v 
a Radon measure on (T,B{T)). Recall from ()1.16p and ()1.17p the bilinear 
form {£,V{£)). 

Lemma 2.3. Fix a,b £ T, and recall the function fa^b from Example \2.2[ 
Then for all f G T){£), we have that also fa,b '■= f-fa,b £ T^{£)- In- particular, 
if It G V{£) then also fa,b e T^{£)- 

Proof. By definition, 

(2-9) ^fa,b = V/ • fa,b + / • (l[a,aAfe] " l[6,aAfe])- 

Furthermore 

{y~fa,bf 

(2.10) = (V/)' • + /2 . + 2 • / • V/ • fa,b ■ (l[a,aA6] " Mb,aAb]) 

< {Vff.r\a,b)+f^ ■ +2r(a,6) • |/| • |V/| • 
which implies that 

£ {fa,b, fa,b) 

< r\a, b)£if, f) + \f A(^'^)(dz) (/^ + 2r(a, b)\f\ ■ |V/|) 

^^'^^^ <r\a,b)£ifJ) + \ [ A(^''')(dz)(2/2 + r2(a,6)(V/)2) 

<2r2(a, &)£:(/,/)+ / X^^^'^dz) f\ 

J[a,b] 

Here we have applied in the second line that 2xy < + y^, for all x, y G M, 
with X := I/I and y := r(a, 6) • |V/|. Since / G 'C(<f ) is continuous and hence 
bounded on [a,b], it follows that fa,b £ '^{£)- D 

For technical purposes we also introduce for all a > the bilinear form 

(2.12) £4f,g) ■.= £{f,g)+a{f,g)^ 
with domain 

(2.13) V{£^):=V{£). 

Moreover, we also consider for any given closed subset j4 C T the domain 

(2.14) VA{£a) := Va{£) = {/ G V{£) : /U = O}. 
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The main result of this section states that the form {£, 'Da{£)) is a Dirich- 
let form, i.e., symmetric, closed and Markovian (see, for example, [FOT94] 
for notation and terminology). 

Proposition 2.4 (Dirichlet forms). For any dosed A <^T, {£,Va{£)) is a 
Dirichlet form. 

Proof. By an analogous argument, as in Example 1.2.1 in |FOT94j . it can be 
shown that (iS,Pyi(iS)) is well-defined and symmetric. The following lemma 
states that the form (<S,D^(<S)) is closed. 

Lemma 2.5 (Closed form). For any closed ACT, the form {£ ,T>a{£)) is 
closed, that is, T>a{£) equipped with the inner product £\ is complete. 



Proof. Let {fn)n<=N be an £^i-Cauchy sequence in Va^S)- Then there exist 
f,g € L'^{y) such that lim^^oo /n = / in L'^{y) and lim„_^ooV/„ = g in 
^2^^(T,r)^^ In particular, along a subsequence / = limfc^oo/nfe, z^-almost 
surely. By the Cauchy-Schwartz inequality. 



A(^'^)(dz)5(z)-/(y) + /(x) 



(2.15) 



lim 

fc— >-oo 



\^^^^\dz)g{z)-f^M + fn,{x) 



lim 

fc— >-oo 



A(^'^')(dz) (5(.)-V/„,(.)) 
<r{x,y) Ymi^ {g - Vfn^,,g- V/„J^{t,.) 



for A^"^'''^-almost all x,y £ T. Hence V/ = g, A^^'^'-'-almost surely. Similarly, 
by Fatou's Lemma, along a subsequence (/„,)/gN with / = lim/^oo fni , X^'^''^^- 
almost surely, 
(2.16) 

lim £{fn -f,fn-f)= lim / A(^'^)(dz) lim (V/„(z) - Vfn,{z)f 

n— >oo n— >-oo J (— >oo 



Clearly, /|^ = and the assertion follows. 



< lim lim inf £{fn - fm , fn - f, 



ni, 



□ 



The following lemma shows that the form is contractive. The conclusions 
are easily verified, so we omit the proof. 

Lemma 2.6 (Contraction property). If f £ then for all e > 0, := 

(/ A e) V {-e) e V{£) and £{f'% f^) < £{f, f) . 
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Since the form (£, !)(£)) is closed and has the contraction property, it 
immediately follows the it is Markovian (compare, e.g.. Theorem 1.4.1 in 
[F()T94j V 

Corollary 2.7 (Markovian form). For any closed A C T, the form {£ jDaIS)) 
is Markovian, that is, for all e > there exists a Lipschitz continuous func- 
tion : M — )• [—e, 1 + e] with Lipschitz constant one such that 

(i) (^e(t) = t, for all t £ [0, 1] , and 

(ii) for all f G Va{£), o / g Va{£), and £{ipe o /, o /) < S{f, /). 

By Lemma [2. 5 1 and Corollary 12. 71 the proof of Proposition 12.41 is complete. 

□ 

We conclude this subsection with the following useful fact. 

Lemma 2.8 (Transience of {£,T)a{£)))- Assume that (T, r) is a locally com- 
pact M-iree and v a Radon measure on (T, B{T)). For any closed, non-empty 
A ^ T the Dirichlet form {£,T)a{£-)) is transient, that is, there exists a 
bounded v -integrahle reference function g which is strictly positive, u-almost 
surely, and satisfies for all f G VAiS), 

(2.17) J dz.|/|-<7< a/^(7J). 



Proof. Let A C T he a. non-empty and closed subset, and p' G A. 

^2 1 o\ „ 1 A ^ V ^B{p',n)\B{p',n-l) 

^' ' ^' ^^^nMBip',n)\B{p',n-l)) 

with a normalizing constant 7 := iV^Yln>i 
Obviously, g is positive and 

(2.19) / i^{dx)g{x) < 7^n-2 < 00. 

n>l 



For all / G VAiS) and x,y £ T, 

|/(y)-/(x)p = | rA(^'^)(dz)V/(z)'' 



(2.20) 

<2£if,f)rix,y), 

by the Cauchy-Schwartz inequality. Since f{p') = 0, (I2.20p implies in par- 
ticular that {f{y)Y < 2<S(/, /)r(p', y), and therefore 



(2.21) 



j du\f\-g<s/2^£{fj) I duvW:^-g 



n>l 
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□ 

3. Capacity, Green kernel and resistance 

In this section we recall well-known facts on capacities and the Green 
kernel which we will use frequently throughout the paper. In Subsection 13. II 
we give the notion of the extended Dirichlet space and discuss a frequently 
used example. In Subsection 13.21 we introduce the capacity and in Subsec- 
tion [3]3] the Green kernel. In Subsection 13.41 we discuss the relation between 
resistance and capacities. Later on in the article we will relate these poten- 
tial theoretic notions with the corresponding probabilistic properties of the 
z^-Brownian motion associated with the Dirichlet form {£,'D{£)). 

3.1. Extended Dirichlet space. Let A C T be a closed set. Let 

(3.1) {£ ,T>a{£)) ■= the extended transient Dirichlet space, 

i.e., T>Ai£) is the family of all Borel- measurable functions f on T such that 
I /I < oo, z^-almost surely, and there exists a <?-Cauchy sequence n £ 
N} of functions in T>Ai£) such that lim„_j.c>o fn = f, i^-almost surely. By 
Theorem 1.5.3 in |FOT94] this space can be identified with the completion 
of T>a{£) with respect to the inner product £. 

Remark 3.1 (Connection of Kigami's domain with D{£)). Recall the forms 

(^Kigami^ jrKigami) and (^Kigami^ p^^rKigami)) ^^^^ (fOm through K22h . and 

the forms and {£,T>{£)) from (ll.lSp through (ll.lTp . In analogy to 

(j3.ip write l)(iS^'^^'™) for the extension of Kigami's domain. 
We will now show that 

(3.2) V{£) = P(f K'g'^'^'). 

Choose / G V{£) = J"n Coo(r) n L2(z^), and put for all e > 0, := 
f -{fV (-e)) A e. Since / G Coo(r), G Co{T) for ah e > 0. Moreover, 
£ J-' for all e > 0. Since — >f, i/-almost everywhere and in £ by 

Theorem 1.4.1 in |F()T94j . we find^that / G ^(f^'s^™'). This imphes that 
Vi^S) C P(£:Kigami)_ 

On the other hand, if / G ^(^^'§^"^0, then we find an iS-Cauchy sequence 
(/n)neN in I)(£'^'S'^™') such that /„ — > f, z^-almost everywhere. For each 

n— J-oo 

n G N we can find, however, a sequence {h^)ken in TO Co{T) such that 
— > fn, z/-almost everywhere and in £. Thus, along a subsequence {kn)neN 

fe— >-oo 
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with kn — > oo, /i^^ — > f zy-almost everywhere and in £. Since TCiCoiT) C 
J" n CooiTfn L2(i/) "/ G t>{£) and the claim follows. □ 

The following will be used frequently. 

Lemma 3.2. Let (T, r) be a locally compact M-tree and v a Radon measure 
on {T,B{T)). Assume that (T,r,u) is such that It G ^i^)- Then for all 

f 

a,b & T with a ^ b, the function ha^b ■= r{ab) defined in (2. 6\) 

belongs to the extended domain. 



Proof. Assume that It € T)[£). Then there exists a iS-Cauchy sequence 
{fn'i n G N} of functions in V{£) such that lim„_i.oo fn = It, z^-almost 
surely. Fix a,b £ T with a i^b. For each n € N, put gn ■= fn • ha^b- By 
definition, /i^ ^ is a bounded function. By Example 12.21 b is absolutely 



continuous with V/iq^ 



~ r{a,b) [^[a,aAb] 



[aAb,b] 



) . It follows from Lemma 



that gn G T){£), and moreover by (j2.1ip . 

£{gn - gm,gn - gm) 

(3.3) 



= S{{fn — fm) ■ ha,b, {fn — fm) ' ha,b) 

< 2S{fn - fm, fn " fm) + ^ ^ dA^^'^) (/„ - fm)^ 

for all n G N. Since {fn, n £ N} is iS-Cauchy, the first summand on the 
right hand side of (j3.3p goes to zero as m, n — )■ oo. 

As (/n)neN converges i/-almost everywhere, there exists e G T such that 
{fn — fm){e) — )• as n, m — )• oo. Then the second summand is 
(3.4) 



r(a,6)2 



a,b] 



dA(^'^)(x)((^-/„)(e)+ / dX^^^'\z)V{fn-fm){z 



< 2 



+ 2- 



{{fn — fm{e)y 



^ r{a,b)'^ 
<Cl 



a,b] 



dA(^''-)(x)r(e,x) / dA(^''^)(z) (V(/„ - /^)(z))^ 



< C2 



((/n-/m)(e))' + ^:(/n-/™„/n-/m) / dA^^'^) (x) r (e, x) 

J[a,b\ 

£{fn - fm, fn " fm) + {{fn " fm){e))'' 



for suitable constants ci and C2, and tends to as m, n — >• oo. This shows 
that ha,b G ^{S). □ 



BROWNIAN MOTION ON R- TREES 



21 



3.2. Capacity. In this subsection we introduce the notion of capacity as a 
minimizing problem with respect to the Dirichlet form (iSq, Further- 
more we discuss various characterizations of the minimizers. In particular 
cases we provide explicit formulae for the minimizer. 

For any closed ACT and another closed set B C T \ A, put 

(3.5) CA,B-={feVA{£):f\B = l}. 



Definition 3.3 (a-capacities) . For a > 0, let the a-capacity of any closed 
set B CT with respect to some other closed set A C T \ B be defined as 

(3.6) cs.p<X{B) :=inf {£:,(/,/) : f e Ca,b}. 

If a = 0, we abbreviate cap^(i?) := cap^(-B). If A = we will denote 
cap^(i?) by cap"(i?). Moreover, if B = {6} is singleton, we will write 
cap^(6), cap^(6) and cap" (6), and so on. 

We note that one is not restricted to but we shall be content with the 
choice of closed sets only. 

Lemma 3.4 (Non-empty sets have positive capacity). Let {T,r) be a locally 
compact M-tree and v a Radon measure on {T,B{T)). For any x & T \ A, 
cap^({x}) > 0. 

Proof. We follow the argument in the proof of Lemma 4 in |Kre95j to show 
that singletons have positive capacity. By Theorem 2.2.3 in |FOT94j it 
is enough to show that for all x S T the Dirac measures 6x is of finite 
energy integral, i.e., there exists a constant Cx > such that for all / G 
V{£)nCo{T), 

(3.7) f{xf <Cx£i{f,f) 

(compare (2.2.1) in [FOT94]). 

Fix / G ^(.f:) nCo(r), x eT. Then by (fZM]) together with 2ab <a^ + 9 
applied with a := f{y) and b := (/(x) — f{y)), for all x,y £T, 



(3.8) 



yHx)<\f{x)-f{y)\' + f{y) 

<2£{f,f)r{x,y)+f\y). 
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Since (T, r) is locally compact we can find a compact neighborhood, K 
Kx, of X. Integrating the latter over all y with respect to ■ v gives 



1 f2 
2 



(3.9) 



f{x)u{K,)<28{f,f) [ u{dy)r{x,y) + {f-lK^,f\ 
<2£{fJ) [ v{dy)r{x,y) + {f,f). 



Hence m dearly holds with := ^ ^ 



Proposition 3.5 (Capacity between two points). Let (T,r) be a locally 
compact M-tree and a Radon measure v on {T,B{T)). Assume furthermore 
that (T, r, u) is such that It G '^{^)- Then for all a,b £ T with a ^ h, the 
function ha.b '■= with fafi as defined in i2. 6\) is the unique minimizer 

of i3. 6\) . In particular, 

(3.10) cap6(a) := cap{b}({a}) = (2r(a,&))^\ 

Before providing a proof of the above proposition, we state well-known 
characterizations of the solution of the minimizing problem ()3.6p . 

Lemma 3.6 (Characterization of minimizers; Capacities). Fix a locally 
compact M-tree {T,r) and a Radon measure v on {T,B{T)). Let A be a 
closed subset, B T \ A be another non-empty closed subset and a > 0. 

(i) For a function h* £ Ca,b the following are equivalent: 

(a) For all g e Vaub{£), £a{h*,g) = 0. 

(b) For all h e Ca,b, £a{h*,h*) < £a{h, h). 

(ii) If Ca,b 7^ then there exists a unique function h* £ Ca,b with h* is 
[0, l]-valued and £a{h*,h*) = cap'\{B). 



Proof (i) (b) (a). Assume that h* G Ca,b is such that £a{h*,h*) < 
£a{h,h) for all h G Ca,b- Choose a function g G VAuBiSa), and put = 
h* ± eg. Then h"^ G Ca,b and 

£jh*,h*) < £Jh^,h^) 
(3 11) \ J \ ) 

= £a{h*,h*)+ e^£^ {g, g) ± 2ef„ (5, h*) , 

or equivalently, 

(3.12) 2\£^{g,h*)\<e£c,{g,g). 

Letting e J, implies that £a{g,h*) = 0, which proves (a) since g G 
T^AuBi^a) was chosen arbitrarily. 
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(a) =^ (b). Assume that (a) holds. Then for each h £ Ca,b, dh '■= 
h* — h £ VAuBi^)- Therefore 

£a {h, h) = £a [h* - gh,h* - gh) 

(3.13) =£c.{h\h*)+£o,{gh,gh) 

> £a{h*,h*). 

(ii) See Theorem 2.1.5 in |FUT94] . □ 

Proof of Proposition \3.5[ Fix a,b £ T with a ^ b. Recall from Lemma 13.21 
that under the assumption It G '^{£), also ha^b G '^{S)- 
Since for any g £ P{a,b}(<f), 

(3.14) ^ ff(a) - g{a A 6) - g{b) + g{a A b) 

2r{a,b) 

= 0, 

by (j2.7p . /la^b is the unique minimizer by Lemma [3.6[ In particular, it follows 
from Lemma [2^ that cap^(a) = <?(/ia,6i ^a,b) = (2r(o, 6))~^. □ 



3.3. Green kerneL To prove the characterization of occupation time mea- 
sure of the process associated with the Dirichlet form {£,'D{£)) as stated 
in Proposition 11.91 we introduce a more general variational problem. Its so- 
lution corresponds to the Green kernel. Consider a closed subset A C T. 
Let K be a positive finite measure with J dKr{p, •) < oo. For each a > 
consider the following variational problem: 

(3.15) H'^'P''' ■.= mf{£^{g,g)-2 [ dti g; g £ 'DA{£a)} ■ 



There is a well-known characterization of the unique solution to ()3.15p . 

Lemma 3.7 (Characterization of minimizers; Green kernel). Let {T,r) be a 
locally compact M-tree, v a Radon measure on {T,B{T)), A T be a closed 
subset, K be a positive and finite measure with J dKr{p, •) < oo, for some 
(and therefore all) p £T, and a > 0. 

(i) For a function g* £ T>A{£a) the following are equivalent: 

(a) For all g £ t>A{£a), £a{g*,g) = J dug. 

(b) Forallg£VA{£a), £a(.g* , 9*) - 2 J dKg* <£^{g,g)-2j dng. 
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(ii) Assume VA{£a) / O- There exists a unique minimizer g* £ VA{£a) 
for (MW- 

(iii) If g*'°'''^ £ T)A{£a) is the minimizer for \3.1^) then g*''^''^ is non- 
negative. 



Proof, (i) Proof is very similar to that of Lemma [3.6l (i). So we omit it here, 
(ii) Assume that if (/n)ngN is a minimizing sequence in 'DA{£a), i-e., 



(3.16) £aifn, fn)-2 [ d/C /„ H 



Ct,P,K 

A 



Notice first that for all / € T>A{£a), 

( / dK\f\Y<K{T). [ dK/2 

Jt Jt 

<2k{T) [ dKr{p,.)-£{f,f), 
Jt 



(3.17) 



where we have applied (j2.20p with y := p and used that f{p) = 0. The latter 
implies that, in particular, (J dn fn)neN is bounded. 

Hence, for all n, / G N, 
(3.18) 



< (£ 



' fn~fn + l fn — fn + l ' 



) - 2 j dK -^" "/"+' ) 

+ (£:^( ^"+/"+' , -^" +/"+' ) -2 J dK -^"+/"^' ) 

= £a{^,^) +£a{^,^) -2 J dK^-2 J j dn ■^"~/"+' . 

It follows from (j3.16p that 
(3 19) lim sup sup £:„(/„ - /„+/, /„ - fn+i) = 0, 

i.e., and (/n)neN is proven to be £^i-Cauchy. By completeness, a limit / e 
'^A{£a) exists. 

Uniqueness, follows easily by an application of Riesz representation The- 
orem (see Theorem 13.9 |AB99j ). 
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(iii) Since the form (<Sq,, D^(<S)) is Markovian, (0 V /i) E T^AiS) whenever 
h G Va{£) (See, Theorem 1.4.2 in [FOT94]). Furthermore, 



^a(0V9*'"'^,0V5*'"''")-2 / dKOVg*'"-'^ 

(3.20) 

<^^a(<7*'"'",5*'"'")-2 J dKg*'"'^ 

where equahty holds if 0\/g*'"'^ = g*'°''''^^ k-, z^-almost surely. This however 
implies that OVy*'"''' = g*'°'''^, which proves the claim. □ 

Consequently, we arrive at the following definition. 

Definition 3.8 (Green kernel). Let (T, r) be a locally compact M-tree, ACT 
a closed subset, k a positive and finite measure with J dKr{p,-) < oo, and 
a > 0. A Green kernel •) is the minimizer for i3.15\) . For x G T, we 

use the abbreviations g*y^"{x, •) := g^^iSx, •) and gx'°'{K, •) := g*^^y{K, •). For 
A := 0, we simply write g*'"{x, •) and g*'"{K, •), respectively. 

We conclude this section with providing an explicit formula for the Green 
kernel in some specific cases. 

Proposition 3.9 (Green kernel; an explicit formula). Let {T,r) be a locally 
compact M-iree and v a Radon measure on {T,B{T)). Fix A QT non-empty 
and closed. Let k a positive and finite measure with J dfi;r(p, •) < oo, for 
some (and therefore all) p £ A, and a > 0. Assume further that h*J^_, the 
unique minimizer to ^3. exists. The Green kernel is given by 

(3.21) gT[^^,-) ■■= / ^(dx) ^'-^ 



Proof. Fix x,y G T with y ^ A. Since h*j"y £ ^A,{y}i£a) and g*j"{x,-) £ 
VA{£a), 

(3.22) •) - oT^^^ y) • ^Xy ^ ^MuA (<?«)• 
Furthermore, by Lemmata 13.61 and 13.71 we find that 

^Xv^^") 

= £a{h*£y{-),g*X"{x,-)) 

(3.23) =£a{h*£y,gX{x,-)-9Ti''^y)-f^Xy) + ^^i^Xy^^X^^^y) ' ^Xy) 

— 9a \X^y)^a\llA,y.'^A,y) 

= gXi^^y) • capl(y), 
which implies (j3.2ip . □ 



26 



SIVA ATHREYA, MICHAEL ECKHOFF, AND ANITA WINTER 



Corollary 3.10 (Green kernel; a = 0, two points). Let {T,r) be a locally 
compact M-tree and v a Radon measure on {T,B{T)). Assume furthermore 
that (T, r, i^) is such that It G ^(i?)- Then for all x,y £ T with x ^ y, the 
Green kernel is given by 

(3.24) g;{xr) :=2-r{c{;x,y),y). 



Proof. Fix y,z € T, and let hy^z be as defined in Lemma |3.2[ Since hy^z S 
^y,z by assumption of the corollary together with Lemma [3.21 we can follow 
from part(ii) of Lemma 13.61 that a unique minimizer h* ., to (j3.6p exists. So 
we are in a position to apply Proposition 13.91 with A := {y}, a := and 
K := 6,. Thus, g;{x,z) = By Proposition EE h^zix) = '-^^^^^(^ 

and capy{z) = ^^^z y) ■ '^^^ result therefore follows immediately. □ 



Remark 3.11 (Resolvent). For x,y £ T and a bounded measurable / : 
T ^R, put 

(3.25) Gyfix):= J^dug*y{.,x).f. 
By Lemma l3.7( i). 

(3.26) £{Gyf,h) := [ duh-f, 

Jt 

for all h G T)y{£). As usual, we refer to as the resolvent corresponding 
to £. □ 



3.4. Relation between resistance and capacity. Li this subsection we 
define a notion of resistance and discuss its connection to capacity. We will 
use this in Section [6] where we provide the proof of Theorem 

Fix a root p € T, assume Eoo 7^ 0, and recall from (|1.3ip the last common 
lower bound x A y ior any two x,y £ Eao- We define the mutual energy, 
£p{TT,fj,), of two probability measures vr and fi on {Eoo,B{E^)) by 

(3.27) ^p(vr,/u) 1=2^ 7r(dx) j fiidy) r{p, x A y) . 

Moreover, we introduce the corresponding resistance of T with respect to 
P by 

(3.28) resp := inf {^^(Tr, vr) : vr G Mi{E^)}, 

where Ai 1 (-E00 ) denotes the space of all probability measure on (£'00 , B {E^o ) ) . 
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Proposition 3.12. Let {T,r) be a locally compact and unbounded M-tree 
and u be a Radon measure on {T,B{T)). p £T a distinguished root. Then 
for all p £ T, 

(3.29) resp > (cap(p))"\ 

The proof of Proposition 13.121 relies on the following lemma. 

Lemma 3.13. Let {T,r) be a locally compact M-tree such that E^o 7^ 0, and 
V be a Radon measure on {T,B{T)). For all vr G M.i{Eoo) and h G 
with h{p) = 1, 

(3.30) £p{Tr,TT) ■£{h,h) > 1. 

Proof. We follow an idea of |Lyo90| . Notice first that by Fubini's theorem, 
fp(7r,7r) = 2 / 7r(dx) / Tr{dy) [ \^'^^''\dz) 



(3.31) 



[p,xAy] 



By the Cauchy-Schwarz inequality, 

£{h,h)£p{Tr,TT) >(^j \^'^"'\dz)Vh{z)TT{x G Soo : x(R+) 
(3.32) = ( / vr(dy) / \^'^^'\dz)Vh{z 



ly{R+) 

n{dy)h{p))' = 1, 

and the claim follows. □ 



Proof of Proposition \3.1!^ The statement holds trivially when resp = 00. 
Assume therefore that reSp < 00. By ()3.30p . 

reSp = inf {Spin, vr) : vr G A^i(-E'oo)} 
(3.33) > {mf{S{h,h) : h e 'D{£),h{p) = 1})"^ 

= (cap(p))~\ 

□ 
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4. Existence, uniqueness, basic properties (Proof of Theorem [T]) 

In this section we establish existence and uniqueness (up to i/-equivalence) 
of a strong Markov process associated with the Dirichlet form (f , P(£^)). The 
proof win rely on regularity as specified by the following proposition. 

Proposition 4.1 (Regularity). Let {T,r) be a locally compact M.-tree and v 
a Radon measure on {T,B(T)). Then the Dirichlet form {8,V{8)) is regular, 
i.e., 

(i) P(i?)nCo(T) is dense inT)[£) with respect to the topology generated 
by £i. 

(ii) P(iS)nCo(T) is dense inCQ{T) with respect to the uniform topology. 

The proof will rely on the following lemma: 

Lemma 4.2. Let (T, r) be a locally compact and complete M-tree, and ACT 
non-empty and closed. T n Co(r) is dense in Co{T) with respect to the 
uniform topology. 



m 



For the proof we shall borrow the ideas from the proof of Lemma 5.13 
Kig95| . A semi-direct quoting of the above proof might suffice as well 



but for completeness and to also illustrate the benefit of the explicit limiting 
form we present the proof in (more) detail. 

Proof. Fix p & T, and / G Co(T). Then there exists i? > such that 
■I^\b'={pR) ^ each n ^ N choose 5n > such that \ f{y) — f{x)\ < ^ 

whenever x,y £ B{p, R + 5(5„) with r{x, y) < 5n- 

Choose for all n G N a finite subset Vn C T with three properties: 

(i) for all three points x,y,z £ Vn the branch point c(x, y, z) S Vn and; 

(ii) U,gy„5(^, %) ^ Un 

(iii) If is a connected component oiT\Vn with diamVF^-^'^) > 5n then 

wr\Un = %. 

Denote 

(4.1) D{Vn) := {W : is a connected component of T \ l^i}, 

and let dW := I^nF for all W G D{Vn). Notice that by the above properties 
of Vn the dW is either one or two points. 

Consider for each p £Vn the function hpy^\{p\ on T which is the linear 
interpolation on the subtree, span(V^), spanned by Vn with respect to the 
constrain ^p,\/„\{p}|y = Ip and which satisfies = 0. In partic- 

ular, on each portion of W not in the subtree spanned by Vn it is extended 
as a constant by its value at the appropriate branch point. 
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Put for all n G N, 
(4.2) /„, := J2 fiP)Kyr.\{p}- 

P&Vn 

Clearly fn £ T. Let W be such that diam(^''')(Vl^) < bn- ^ox x £ W and 
|/(x) - < \f{x) - + - 



(4.3) 



<|/(x)-/(p)|+ sup |/„(p)-/„(p')|<i. 



On the other hand, iiW £ -D(K) is such that diam^'^''') (I^) > 5„ then 
W n -fC„ = (see, for example. Lemma 5.12 in |Kig95| ). Therefore fn = 
on W, and the support of /„ is contained in Kn- Thus 



(4.4) sup|/(rE)-/„(x)| <|. 



□ 



Lemma 4.3 (Regularity; compact tree). Let {T,r) be a compact M tree, 
and V a Radon measure on {T,B(T)). Then Proposition \4-l\ holds, i.e the 
Dirichlet form {£,V{£)) is regular. 

Proof, (i) If (T, r) is compact, then 'D{£) n Co(T) = 'D{£) and (i) trivially 
holds. 

(ii) Fix / € Cq{T) = C{T). Applying Lemma 14.21 we can find a sequence 
{fn)n£N in such that — /||oo — >■ 0. Since (T, r) is compact and u 

TT— J-OO 

Radon, /„ G L'^iy) for all n G N, and thus also the second claim immediately 
follows. □ 

For general (not necessarily complete) M-trees we will make use of the 
follow: 

Corollary 4.4. Let (T, r) be a locally compact M-tree and v a Radon measure 
on (T,B{T)). If K is a compact subset ofT and U D K an open subset 
ofT such that U is compact, then there exists a function tj;^'^ G 'D{£) such 
that < V^''^ < 1, V'^'^k = 1 and supp(^/'^-^'^) C U. 

Proof. By assumption, (U, r) is a compact M-tree. The Dirichlet form 
{£,'D{£)) is a regular Dirichlet form on L^(?7, z/). We can find an open 
subsets Vi,V2 of 5 such that K C Vi C c ^2 C F2 C C/. By Theo- 
rem 4.4.3 in |FQT94] the form {£ ,'Dfj\^y^{£)) is a regular Dirichlet form on 

LHy2,i^)- 
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By Urysohn's lemma a continuous function / : V2 — )• M with /|^ = 1 and 
f\jj\^Y^ = 0. Since, in particular, the Dirichlet form {£,Vjj\^y^{£)) is regular 
and / G Co(V2), we find a function g £ T^{£)u\V2 such that \\g — /||oo < 
^. Put := min{l,2<^} on V2. Obviously, g\j^ > ^ and 9\g\^y^ = 0, 

and therefore ip^'^ can be extended to all of T such that G T^i^): 

V'-^'^l^. = 1 and V^'^l^^^ = 0. □ 



Proof of Proposition [TTTj Recall that ^(.f:) n Coo(T) = V{£). Applying 
Lemma 1.4.2(i) in |FOT94j . {£,V{£)) is proved to be regular if we show 
that 

(4.5) ^("f) is dense in Coo{T) with respect to the uniform topology. 

Fix therefore / G Cao{T). For each n G N, we can then a choose a compact 
set Kn such that /L^c ^ Moreover, since (T, r) is locally compact, we 
can find also an open set Un 3 such that Un is compact. We can then 
choose a (5„ > such that \f{y) — f{x)\ < ^ whenever r{x,y) < Sn and 
x,y e Un. 

We generalize the reasoning and the notation of the proof of Lemma 14.21 
and choose again for all n G N a finite subset Vn C T satisfying the prop- 
erties (i) through (iii) and consider the corresponding piecewise linear func- 
tions /ip,\/„\{p}. 

By Corollarv 14.41 for each n G N there exists a [0, l]-function (pn G 'D^S) 
such that 0„ = 1 on Kn and = on 11^. This time we put 

(4-6) fn ■■= f{p)<f>nhpy,^\{p}. 

By the same reasoning we can show that for all n G N, /„, G T^iS), and 
that ||/„-/||oo < ^. □ 

Proof of TheoremUi By Proposition l4. li the form {£, T>{£)) is regular. There- 
fore by Theorem 7.2.1 in |FOT94j there exists a z^-symmetric Hunt procesill 
B on {T,B(T)) whose Dirichlet form is £. By Theorem 4.2.7, the process B 
is unique (i.e., the transition probability function is determined up to an ex- 
ceptional set). Also the Dirichlet form {£,T>{£)) possesses the local property, 
i.e., if /, 5 G ^{S) have disjoint compact support then £{f,g) = 0. Hence 
by Theorem 7.2.2 in |FOT94j the process B has continuous paths. Finally, 
by Lemma 13.41 there are no trivial exceptional sets, and the above therefore 
imply that is a continuous z/-symmetric strong Markov process. □ 



^For an introduction to Hunt processes, see Section A. 2 in [FOT94] 
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We conclude this section with providing a proof for Proposition 1 1 .91 which 
identifies the Brownian motion on the real line as the A''"'"''"^-Brownian motion 



on 



Proof of Proposition \1.9l Let (T, r) be a locally compact M-tree and v a 
Radon-measure on {T,B{T)). Assume that {T,r,v) are such that the v- 
Brownian motion on (T, r) is recurrent. 

(i) Let {Pt)t>o be the semi-group associated with the process. By ()3.14p 
together with Theorem 2.2.1 in |FOT94j . fa,b and —fa,b are excessive (i.e., 
Ptfa,b > fa,b and Pt{-fa,b) > -fa,b) and hence the process Y := {Yt)t>o 
given by 

(4.7) Yt:= fa,b{Xt) 

is a bounded non-negative martingale. Hence by the stopping theorem, 
W[Yo] = E-[y,^ArJ, for ah x G T. Thus, 

fa,b{x) = r[c{x,a,h),h) 

= faM ■ P"{ra < n] + fa,b{b) ' (l " P"{r, < n]), 

and hence since fa,b{b) = 0, 

(4.9) P«{.„<^} = !l£(fl^, 

r[a,b) 

which proves (|1.26p . 

(ii) As the i^-Brownian motion is recurrent by Lemma 13.41 and Theo- 
rem 4.6.6(ii) in |FUT94j P'^in < oo} = 1. Therefore by Theorem 4.4.1(ii) 
in |FOT94j , Rf{x) = B^^lf^" f{Bs)ds] is the resolvent of the z/-Brownian 
motion killed on hitting b, i.e., 

(4.10) £{Rf,h) = jduh-f, 

for all h G Vy{£). Consequently, using the uniqueness of the resolvent 
(see Theorem 1.4.3 in |FOT94] ). Remark EH] and Corollary EIOl (fLTTll 
follows. □ 



5. Bounded Trees (Proof of Theorems [2] and [3]) 

In this section we consider bounded M-trees. We start by providing the 
proof for the basic long-term behavior stated in Theorem [2j We then restrict 
to compact R-trees, or equivalently, to recurrent Brownian motions. In 
Subsection 15 . 1 1 we provide bounds on the spectral gap. In Subsection 15.21 we 
apply the latter to study mixing times, and provide the proof of Theorem [3l 
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Proof of Theorem 0. Let (T, r) be a locally compact and bounded M-tree 
and I' a Radon measure on (T,B{T)). We will rely on Theorem 1.6.3 in 
|FOT94j which states that the u-Br ownian motion B on (T, r) is recurrent 
if and only if It G P(<?) and £{1t, It) = 0. 

Assume first that (T, r) is compact. In this case, Coq{T) = C(T), and thus 
It S ^(^)- Clearly, £{1ti It) = 0. Hence B is recurrent. Moreover it 
follows from Proposition 11.91 (with the choice / = 1 in (11.270 ) that E^[r;,] < 
2v{T) ■ r(x,b) < oo for all b,x £T. Hence i^-Brownian motion on compact 
M-trees is positive recurrent. 

If (T, r) is not compact, then we can find an x G dT := T \T, where 
T here denotes the completion of T. Let x be such a "missing boundary 
point" and fix a Cauchy-sequence (xn)ngN in {T, r) which converges to x in 
T. Then for each compact subset K C T there are only finitely many points 
of {xn)neN covcred by K. It therefore follows for any / G 'C>{£) C Coo{T) 
that lim^^oo fixn) = 0- 

By the definition of the gradient we have for all y G T and n G N, 

f{y) = f{xn)+ rdA(^''')v/ 

(5.1) A„ 

< f{x„) + V2-r(y,x„) •£:(/,/). 

Letting n — )■ oo implies that for all y G T and / G 'C>{£), 

(5.2) (/(y))'<2diam(^'^)(r) •£:(/,/), 

which implies that It '^(S) and that B is transient. □ 



5.1. Principle eigenvalue. In this subsection we give estimates on the 
principal eigenvalue of the i^-Brownian motion on an locally compact and 
bounded M-tree (T, r). 

For a closed and non-empty subset ACT, denote by 

(5.3) A^(T) := inf {£{f, f) : f G Va{£), (/, /). = l} 
the principal eigenvalue (with respect to A). 

Lemma 5.1 (Estimates on the principal eigenvalue). Fix a locally compact 
and bounded M-iree (T, r) and a Radon measure v on {T,B{T)). Let ACT 
be closed, non-empty and connected subset. Assume that h*^ ^ the unique 
minimizer of \3. 6]) with B := {x}, and a = exists. Then 

(5.4) inf -^^P^ < A^(T) < inf ^"^^^^^ 



xeT{lT,hXJu ^<^T {h\^^,hX. 
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To prepare the proof we provide characterizations of the principle eigen- 
value which are very similar to Lemmata 13.61 and 13.71 

Lemma 5.2 (Characterization of minimizers; Principle Eigenvalue). Let 

(T, r) he a locally compact and hounded M-iree, v a Radon measure on 
(T,B{T)), and A C T a closed and non-empty suhset. Xa(T) is well-defined 
and Xa{T) is positive. 

(i) For all G PaI"?) with {h^,h^)i, = 1 the following are equivalent. 

(a) For all g e t>A{£), £{h\g) = \A{T){h\g),. 

(b) For all h G Va{£) with {h,h)^ = 1, £{h^,h^) < £{h,h). 

(c) £{hlh^) = XA{T){h^,h%. 

(ii) Xa{T) is positive. 

(iii) Any minimizer of \5. 3|) is sign definite. 

Proof, (i) Fix /jt G V{£) such that {h\h'^)u = I. 

(b) => (a). Assume that for all h G 'Da{£) \ {h'^] with {h,h)u = 1, 
£{h\h^) <£{h,h). Fix geVA{£), and put := ± e{g - {h\g)^ ■ h^). 
Then £'Da{£), and 

£{h\h^) 

(5.5) <£{h^,h^)/{h^,h^)^ 

= £{h^,h^)/{l + e\g,g)l-e\h^,g)l). 

Hence 

£{h^,h^){l + e\g,g)l-e\hlg)l) 

(5.6) < £{h^,h^) + e^£{g - {h\g), .h\g- {h\g), ■ h^) 

±2e£[g-{h\g),-h\h^), 

or equivalently, 

2\£{g-{h\g),-h\h^)\ 

(5.7) <e£{g-{h\g),.h\g-{h\g),-h^) 
-e{g,g)l£{h\h^)+e£{h\h^){h\g)l. 

Letting e | implies that £{g,h^) = Xa{T) ■ {h\g)y, which proves (a) 
since g G 'Da{£) was chosen arbitrarily. 

(a) =^> (c). Assume (a) holds. Then (c) follows with the particular 
choice g := . 

(c) =^ (b). This is an immediate consequence of the definition (15. 3p . 
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(ii) Transience ()2.17p implies Xa{T) > if ^ is non-empty. 

(iii) Let be a minimizer. Let S± := {x G T| it > 0}, and put 
hi := ±ls^h^ = ±^^^, i.e., = hl- hi. 

To verify that h^ is sign definite, we proceed by contradiction and assume 
to the contrary that z^(5'_) • i^{S^) > 0. Li this case we can define 

{hl,hl),hl + {hl,hl),hl 



(5.8) h := 



^J2{hl,hlUhl,hl), 



It is easy to see that h € 'Da{£) is orthogonal to h^ and that (h, h)^, = 1. 

Orthogonality together with (a) applied on g := h implies £{h\h) = 0, 
while we can also read off from (a) that 

=^2{hl,hl),{h\,h\),£{h\ h) 
(5-9) = £{h\ - hi, {hi, hl),hl + {hi, hl),hl) 

= 2\A{T){hl,hlUhl,hl),. 
This, of course, is a contradiction since Ayi(r) > 0. □ 

Proof of Lemma \5.1[ Let ip^ be a non- negative minimizer of (j5.3p and g\{v, •) 
the unique minimizer of (j3.15p with n := v and a := 0. Then by Lemma [5.21 
together with Lemma 13.131 

(5.10) Xa{T) = -. = 7 > mf (^^(l/, j;)) . 

{^A,9Ai^,-))u {^A,9Ai^,-))u ^eT^ ^ 



Moreover, by Proposition! 



(5.11) gAi'^,x) , . , 

cap^(xj 

where /i^ ^ is the unique minimizer of (j3.6p with a := 0. This together with 
(j5.10p implies the lower bound in (j5.4p . 

To obtain the upper bound insert fA,x '■= h\ ^/ {h\^, h\ ^)]J'^ , x ^ A, into 
Then for aU a; G T \ {A], 



(5.12) \A{T)<£{fA,.jA,.'- "^^^^"^^ 



which gives the claimed upper bound. □ 



The following proposition is an immediate consequence for compact M- 
trees. The lower bound in (j5.13p has been verified for a-stable trees in the 
proof of Lemma 2.1 of |CH10] . 
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Proposition 5.3. Fix a compact M tree and a Radon measure v on (T, B{T)). 

For all beT, 

(5.13) 

Proof. When A = {6}, the mmhnizer to (|3.6p . h^^ exists. So the assump- 
tions of Lemma 15.11 and Corollary I3.1UI are satisfied. For the lower bound, 
recall from (j5.1U|) together with Corollary 13 . 1 Ul that for all x € T with x ^ b, 

(5.14) = mf^^^{2 j u{dy)r{c{x,y,b),b)y^ 

> {2 ■ diam^^''\T) ■ u{T))~\ 

as claimed. 

For the upper bound, recall from ()5.12p together with Proposition 13. 51 that 
Xb{T) < mt — - — 

(5.15) = inf 

xGT\{b} 2 • (r(c(-, X, b),b),r{c{-,x, b),b))„ 

- 1 , i^{y : X £ [y,b]} ■ r(x,6))"\ 

'xGT\{b} 

where we have used that for all x G T \ {6}, 

(5.16) J z^(dy) r{c{y, x, b), b)'^ > ^{y £ T : x G [y,b]] ■ r{x, 6)^. 

□ 



5.2. Mixing times. In this subsection we give the proof of Theorem [3] 
based on estimates of the spectral gap of the process associated with the 
Dirichlet form. 
Denote by 

(5.17) A2(T) := inf {£{/, f) : f G V{£), (/, /), = 1, (/, It). = 0} 

the spectral gap. 

Here is a useful characterization of the spectral gap. 



Lemma 5.4 (Characterization of minimizers; Spectral gap). Let {T,r) be 
a compact W-tree and v a Radon measure on {T,B{T)). 
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(i) For all G T^iS) with {h^, h^)^, = 1 and {h^, 1t)u = the following 
are equivalent. 

(a) For all g G t>{£) with {g,lT)u = 0, £{h^,g) = \2{T){h^ , g)„. 

(b) For all h G ViS) with {h, h)^ = 1 and {h, 1t)u = 0, £{h^, h^) < 
£{h,h). 

(c) £{hi,hi) = X2{T). 

(ii) If h^ is a minimizer to the minimum problem (5.17), then \2{T) > 
Ab(T) for allbeT with h^{h) = 0. 



Proof, (i) The proof is very similar to that of Lemma [5.21 We do not repeat 
it here. 

(ii) Fix G t>{£) such that (/^^/^^)^. = 1 and (/i^1t)i. = 0. Let G 
P(f ) be a minimizer corresponding to (j5.17p . Since {h\lT)u = 0, the zero 
set S'o := {x G T : h'^{x) = 0} / 0. Moreover, if 6 G So then /i* G 'Di,{£) and 
therefore by Definition ([OD, A2(T) =£{h^,h'^)> \{b}{T). □ 

We close the section with the proof of Theorem [3l 

Proof of Theorem Notice first that since z^-Brownian motion is recurrent 
on compact M-trees, it is conservative. Consequently, if {Pt)t>Q denote the 
semi-group then ^^(l^^) = for all t > 0. Thus we can conclude by u- 
symmetry, for all probability measures v' on {T,B{T)) such that u' v 
with % G L\v'), 

\WPi ~ I^IItv = ~ 1t)i:^|Itv 



m{^y{T)-lT) 



(5.18) _suu,_ _ 

By Jensen's inequality, the assumption that (Iq", f)i, = 1 and the spectral 
theorem applied to Pt (see discussion on page 2 in |WanOO| and references 
there in) 

(5 h'Pt - i;^||tv < (/ ^ - Irf)"" 

The assertion now follows from (j5.13p and Lemma 15.41 (ii) . □ 



6. Trees with infinite diameter 

In this section we consider the i^-Brownian motion on a locally compact 
and unbounded M-trees (T, r). We shall give the proof of Theorem [J] which 
is based on the following criterion for recurrence and transience relating 
the potential theoretic and the dynamic approach in a transparent way. 
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Recall from ()1.30p the set E^o of ends at infinity. The following proposition 
relates transience with a positive capacity between the root and the ends at 
"infinity". 

Proposition 6.1. Let {T,r) be a locally compact M tree and v a Radon 
measure on {T,B{T)). Then the following are equivalent. 

(a) The u-Brownian motion on (T, r) is recurrent. 

(b) cap(p) = 0. 



Proof. By Theorem 1.6.3 in [FOT94], v Brownian motion on (T, r) is recur- 
rent if and only if there exists a sequence {hk)k&i in such that hk — )• 1, 
z^-almost everywhere, and £{hk, hk) — )• 0, as A; — )• oo. 

(6) (a): Suppose cap(/9) = 0. Then there exists for each ?i G N a 
function E 'T>{£) with hn{p) = 1 and such that £{hn, hn) — )• 0, as n — )• oo. 
By standard L^-theory there exists a subsequence V/in^, — )• 0, A^"^'''^-almost 
everywhere, as /c — t- oo. As for each A; € N and x £ T, 

(6.1) hn,{x) = 1+ / dA^'"V/i„,, 

hn,, — ^ pointwise, as A; — >• oo. Thus, z^-Brownian motion on (T, r) is 
recurrent. 

(a) =^ (b): Suppose z/-Brownian motion on (T, r) is recurrent, then 
we can choose a sequence {hk)k£N in '^i£) such that h^ — t- 1, i/-almost 
everywhere, and £{hk, hk) — )■ 0, as A; — oo. 

Since u is Radon there exists an a G B{p,l) such that hk{a) — )• 1, as 
k —7- oo. As 

(6.2) hk{p) = hk{a) - rdX^^^Vhn,, 

Jp 

Cauchy-Schartz inequality implies that 

(6.3) \hkip)-l\ < \hkia)-l\+2£{hk,hk). 

Therefore /^^(p) — t- 1, as A — t- oo. Consequently, we can assume without 
loss of generality that hkip) > 0, for all A G N. Put fk ■= j;~fpj- It is easy 
to verify that fk G T^{£) with fkip) = 1 and such that £{fk,fk) Oi as 
k — )• oo. This implies that cap(p) = 0. □ 

We conclude this section with the proof of Theorem SI 
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Proof of Theorem \^ (i) Recall from ()1.30p and ()1.32p the set E^o of ends 
at infinity equipped with the distance f, and from (ll.34p the 1-dimensional 
Hausdorff measure Ti^ on {Eoo,f). Assume that {T,r,v) is such that 

(6.4) ^i(Eoo,r) <oo. 

Then for all e G (0, 1), there exists a disjoint finite covering of £^00 by sets 
Ei ^ -Eoo) i = = ?Ti(e), with diam^^°°'''^(£'j) < e and furthermore 

the sequence can be chosen so that 

m{£) 

(6.5) lim ^ diam(^°°'^)(^i) < 00. 

i=l 

For each such collection a so-called finite cut set n = 1, m = m{e)} 
in T is given by letting Xi := minE'j. Note that diam^^°°'''^(£^j) < e if and 
only if r{p,Xi) > e~^. Let Ui £ T he such that tn G [p,Xi] and r{p,yi) = 
!iEpl. Put V := {xi,yi : i = 1, 2, m(e)}, recah from (gJ]), the set D{V) 
of the closure of the connected components of T \ y. As before, let for all 
W e D{V), dW := Wn V. Let for any p,q € T with p ^ q, h*^g be the 
minimizer of (|3.6p with a := 0, A := {q} and B := {p}. Let for each e > 0, 

m(e) 

(6.6) he{x) := Iw^^^^^ ■ h*y^^,^ + 

i=l 

Since i = 1, m} cover i?oo) the support of /i^ is a compact set, and 
therefore in particular, S T^i^)- Furthermore, 

(6.7) =^Ell^^'^(y-^^))~' 

= 1^11^^ (KP,a;i))"' 

= y'"^'^diam(^-'^^)(i?,)- 

In particular, /ig G T^{£) and limsup^^o/ dX^^''''^ (yh^Y < 00 by (j6.5p . 
Moreover, /i^ — t- It, as e — t- 0, and an application of Holder's inequality will 
yield that is i5-Cauchy. Therefore /ig — ?• 1^ in i5i as e — t- 0. That is. 
It S ^(^) and therefore the i^-Brownian motion is recurrent. 

(ii) Next assume that dim// {E^ , r ) > 1 . Then by the converse of Frost- 
man's energy theorem (compare, e.g.. Theorem 4.13(ii) in [Fal03j ) there ex- 
ists TT S Mi{Eoo) with ^(vr, vr) < 00, and hence resp < 00. Thus i/-Brownian 
motion is transient by Proposition 16.11 together with Proposition 13.121 □ 
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7. Connection to the discrete world (Proof of Theorem H]) 

In this section we give the proof of Theorem [5l It will be concluded from 
Theorem U] by considering the embedded Markov chains. For that notice 
that we can associate any weighted discrete tree {V, {r^x.y}] x,y & V}) with 
the following locally compact M-tree: fix a root p £ V and introduce the 
metric rv{x,y) = Ylee\x y\''~e' ^ where \x,y\ is the set of edges 
of the self avoiding path connecting x and y. Notice that {V,rv) is a 0- 
hyperbolic space, or equivalently, r{vi,V2) + r{v^^Vi) < max{r(?;i, 173) + 
r{v2,V4);r{vi,V4) + r{v2,V3)} for all vi,V2,V3,V4 S V. By Theorem 3.38 
in |Eva06j we can find a smallest M-tree (T, r) such that r(x,y) = rv{x,y) 
for all x,y £ V. The following lemma complements the latter to a one-to-one 
correspondence between rooted weighted discrete tree and rooted M-trees. 

Lemma 7.1 (Locally compact M-trees induce weighted discrete trees). Let 
(T, r, p) he locally compact rooted M-iree which is spanned by its ends at 
infinity. Then the following holds: 

(i) All X £ T are of finite degree, i.e., the number of connected compo- 
nents ofT\ {x} is finite. 

(ii) Any ball contains only finitely many branch points, i.e, points of 
degree as least 3. 

In particular, X^'^''^\B{p,n)) < 00, for all n G N. 



Remark 7.2 (Locally compact M-trees induce weighted discrete trees). 
Given a locally compact rooted M-tree which is spanned by its ends at in- 
finity, let V be the set of branch points in (T, r) and ^'{x,?;} = ^x,y for all 
x,y £ V such that [x,y] n F = 0. Obviously, iV,{r^xyy; x,y £ V}) is a 
weighted discrete tree. □ 



Proof. Recall from Lemma 5.9 in Kig95 that in a locally compact and 
complete metric space all closed balls are compact. 

(i) We give an indirect proof and assume to the contrary that x £ T is 
a point of infinite degree. Then T \ {x} decomposes in at least countably 
many connected components, Ti,T2, ... with only leaves in infinite distance 
to the root, i.e., T„, = T°. We can therefore pick points {yi,y2,---} with 
yi £ Ti and r{x,yi) = 1, i = 1, .... Thus the mutual distances between any 
two of {yi,y2, ■••} C B{p,r{p,x) + 2) is 2. This implies that the closed ball 
B{p,r{p,x) + 2) can not be compact. The latter, however, contradicts the 
local compactness of (T, r). 
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(ii) Let n G N be arbitrary. Assume that B{p,n) contains an infinite 
sequence of mutually distinct branch points {yi,y2, ■■■}■ Since the closed 
ball B{p,n) is compact, we can find a subsequence {nk)k&N and a limit 
point y G B{p,n) such that y^^. y, as k ^ oo. Fix e G (0, ^). Then 
there is ii' = K{e) such that y^^ G B{y,e) for all k > K. Moreover, we 
can pick for any k > K a point z^j. such that y„j, G [p, Zn^], r{yn^, Zn^) = e 
and r{zni^, Zm) > 2e for all I ^ k > K. This, however, again contradicts the 
fact that B{p, n) is compact. Since n was chosen arbitrarily, this implies the 
claim. 

Combining the two facts, we can upper estimate X^'^''^\B{p, n)) by n times 
the number of branch points in X^^''^\B{p,n)) times their maximal degree 
times n. This finishes the proof. □ 

It follows immediately that A^-^'^-'-Brownian motion B := {Bt)t>Q is well- 
defined on locally compact M-trees (T, r) which are spanned by their ends at 
infinity. Let iV,{r^^yy; x,y £ V}) be the corresponding weighted discrete 
tree. 

Lemma 7.3 (Embedded Markov chain). Let {T,r) be a locally compact 
M.-tree which is spanned by its ends at infinity and B := {Bt)t>o the A^"^'^-*- 
Brownian motion on (T,r). We introduce tq := mf{t > : -Bf G V}, and 
put Yq := BrQ- Define then recursively for all n G N, 

(7.1) Tn := inf {t > Tn-l \BteV\ {Xn-l}}. 
and put 

(7.2) Yn:=Br„. 

Then the stochastic process Y = (l^)ngN() is a weighted Markov chain on 
the weighted, discrete tree {V,{r^^yj; x,y £ V}) . 

One can perhaps use the "Trace Theorem", Theorem 6.2.1 in |FOT94j . 
to prove the above lemma but we present a direct proof instead. As a 
preparation, we state the following lemma. 

Lemma 7.4 (Hitting times). Fix a locally compact M-tree {T,r) spanned 
by its ends at infinity and a Radon measure v on (T,B{T)). Let B = 
{{Bt)t>o, (P^)x&t) be the continuous u-symmetric strong Markov process on 
{T,r) whose Dirichlet form is {£,T){£)). Consider a branch point x £ T 
and the finite family {xi, rE„} in T, for some n G N, of all branch points 
adjacent to x, i.e., r{xi,Xj) = r{xi,x) + r{x,Xj), for all 1 < i < j < n and 
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for all i = 1, n the open arc ]xi,x[ does not contain further branch points. 
Then the following holds: 

(i) P-{Atir.,, <oo} = l. 

(ii) For all 1 < i < j < n and all x in the subtree spanned by {xi, 
(7.3) p-{r = r.J- 



Il%i{r{xj,x)) 1' 



Proof of Lemma 7.4 Let {T,r), z^, n G N, and by assump- 

tion. 

(i) Let D be the compact sub-tree formed by x along with xi, and 
T£) denote the exit time of B from D, i.e. td := A^^^r^:. . Reasoning as in 
the proof of Proposition II. 9| it follows that 

(7.4) E-[ r dsf{Bs)] = [ u{dy)gUx,y)f{y) 

Jo JD 

whenever / G L^iy) and g'^ix, •) is the Green kernel as defined in Definition 
13.81 As I? is a non-empty compact subset of T, g^{x, •) is a bounded function 
on D. The result follows if we choose specifically / := 1. 

(ii) By Lemma f7.ll we can choose for alH = 1, n a finite set Vi <ZT such 
that for all v G V^, Xj G [v, x] and ]v, x[ does not contain any branch points. 
Define then for alH = 1, n a function hi : T ^ [0, 1] by the following re- 
quirements: hAxi) = 1, hAx) := (''(^''^)) ^ /j. ig supported on the sub- 
tree spanned by ViUjxi, Xn}\{xi}, and is linear on the arcs [x, Xj], for all 
j = 1, ...,n, and [v,Xi] for all v G Vi. Obviously, hi G >Cy^u{xi,...,x„}\{x,},{x,}- 
Moreover, if we choose x as the root, 

(7.5) 
Vhi 

n 

E hi{v)-hi{xi) ^ hi{xi)-hi{x) hi(xj)-hi{x) 

r{xi,v) l^tXi] ' r{xi,x) ' / j r{xj,x) l^t^j] 

= - \" r-V-r- ^ T.]=l,j^i{rixj,x))~^ 

^ ' ' r[x,Xi) ■\^-^^(r[xj,x)) ^ ' ' * 



E {r{xi,x))-^ -, 
r(xi,x)-Y^U^{r{x^.x))-^^\^ 
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Hence, for all g £ 2?y,u{xi,...,x„}(^), 



1 T.]=i,jMr{xj,x)) 1 _ 
(7.6) ^'r{x,x,)-E]=Mx^'^)y'^ ^ 



n 

= 0. 

By part(i) of Proposition 13.61 this identifies hi as the unique minimizer 
of (|3.6p with a = 0, A := Vi U {xi, Xn} \ {xi} and B := {xi}. Hence 
we can conclude similarly as in the proof of Proposition 11.91 that for all 
i G {!,..., n}, the process := hi{Bt) is a bounded martingale. Thus 
by the optional sampling theorem applied with r := ri A ... A Tx„ < oo, 
P^-almost surely. Thus 

(7.7) ^l''^TfK^-l = E'[^o] = E^nl = P^{t = r.J, 

for all i = 1, n and the claim follows. □ 



Proof of Lemma 7.3. Without loss of generality, we may assume that Bq = x 
is a branch point. Fix a vertex x £ V and let xi, G y be the collection 
of all vertices incident to x. It suffices to prove for r := r^-j A ... A Txf. and 
all i < k, 



(7.8) 



7r(x)) \ 



where 7r(x) := J2x'r- 



1 



r(x,x') 



which is the claim of Lemma 17.41 



□ 



We conclude this section by giving the proof of Theorem [5l 

Proof of Theorem\^ By Remark 17.21 we can construct a locally compact M- 
tree which is spanned by its leaves at infinity and with branch points in V 
such that on V its metric coincides with r. The assertion now follows from 
the previous lemma in combination with Theorem HI □ 
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8. Examples and diffusions with more general scale function 

As suggested by Proposition 11.91 z^-Brownian motion can be thought of 
as a diffusion on natural scale with speed measure z/. We begin by listing a 
couple of examples, which can be found in the literature: 

Example 8.1 (Time changed Brownian motion on (subsets of) M). Let 
—CO < a < b < oo, and let the M-trees (T, r) be (a, 6), [a, 6), (a, 6] or [a, 6] 
equipped with the Euclidian distance. Consider the solution of the stochastic 
differential equation 

(8.1) dXt = y/a{Xt)dBt, 

where B := {Bt)t>o is standard Brownian motion on the real line and a : 
T —7- a measurable function such that 

(8.2) u{dx) := ^dx 

defines a Radon- measure on {T,B{T)). It is well-known that under (j8.2p . 
the equation ()8.ip has a unique weak solution X := (Xt)t>o whose Dirichlet 
form is given by (jl.lTp with domain 'D{£) := Lp'{v) n where is the 
space of absolutely continuous functions that vanish at infinity. □ 

A less standard example is the Brownian motion on the CRT. 

Example 8.2 (i^-Brownian motion on the CRT). Let {T,r) be the CRT 
coded as an M-tree. That is, let i?*^™ denote a standard Brownian excursion 
on [0, 1]. Define an equivalence relation ~ on [0, 1] be letting 

(8.3) ur^v iff Z?-^ = i?--= inf Blf'. 

u' £[uAv,uVv\ 

Consider the following pseudo-metric on the quotient space T := [0, 1]|^.' 

(8.4) r{u, v):=2- B"^^ + 2 • S^^^ - 4 • B^""^ = inf B^J^. 

u' (i[u/\v ,u\J v] 

By Lemma 3.1 in |EPW06] the CRT is compact, almost surely, and thus v- 
Brownian motion exists if u is a finite measure on (T,B{T)) with supp{iy) = 
T. The following two choices for v can be found in the literature. 

• In [Kre95j first an enumerated countable dense subset {ei,e2,...} of 

the set T\T° of boundary points is fixed, and then v is chosen to be 

• In |Cro08b[ ICroOSaj u is chosen to be the uniform distribution on 
(T, r) defined as the push forward of the Lebesgue measure on [0, 1] 
under the map which sends li G [0, 1]|^ into the CRT as coded above. 

□ 
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In this section we consider diffusions that are not on natural scale. That 
is, we look for conditions on a measure fi on {T,B{T)) such that the form 

(8.5) S{f,g) -.= ^1 f,{dz)Vf{z)Vg{z) 

for all f,g G T^{^) with the same domain T>{8) as before (compare ()1.16p ) 
defines again a regular Dirichlet form. If this is the case we would like to 
refer to the corresponding diffusion as (^u, z^)-Brownian motion. 

Example 8.3 (Diffusion on M). Let X := (X()t>o be the diffusion on M 
with differentiable scale function s : M — t- R+ and speed measure v : B{R) — ^ 
M+. Then X is the continuous strong Markov process associated with the 
Dirichlet form 

(8.6) £if,9)--=h j^-n^)-9'{z) 

for all /, 5 € L'^{i') such that £{f,g) < oo with denoting the set of 
all absolutely continuous functions which vanish at infinity. 

It is well-known for regular diffusions that one can do a "scale change" 
resulting in a diffusion on the natural scale. For that purpose, let for all 

(8.7) rsix,y) := f dzs'{z). 

J [xf\y,x\/y] 

It is easy to see that (M, r^) is isometric to a connnected subset of M and 
therefore a locally compact M-tree which has length measure dA^'^'^''-' = 
s'{x) dx. We find that 

^U.g) = \j ^) {s'{z)VrJ{z)) . {s'iz)VrMz)), 

dA(«'^^)V,J-V,,<7, 

where f,g£ H such that £{f,g) < oo. This implies that the u- 

Brownian motion, B^, on (M, r^) has the same distribution as X on (M, | • |). 
Moreover, Theorems [2] and H] imply that X is recurrent iff dy s{y) = oo 
and /\ dys(y) = oo. 

Specifically, if X^ = Bt + c ■ t is the (standard) Brownian motion on M 
with drift c G R, then its scale function is s{x) := e~^'^^di/ and its speed 
measure is i^(dx) := e^'^^dx. Thus with the choice 

(8.9) r,(x, y) := ^e-2-^J^(l - e-^-l^^-^l)). 
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for all X, y E M, X'^ on (R, | • |) has the same distribution as e^'^^dx-Brownian 
motion on (M, r^). Since (M, r^) is isometric to (5^,00) if c < and (—00, ^) 
if c > 0, X'^ is recurrent iff c = 0. □ 

We want to formalize the notion of a "scale change" discussed in Exam- 
ple [831 on general separable R-trees (T, r), and consider a method by which 
we could construct diffusions on (T, r) which are not necessarily on natural 
scale. 

Assume we are given a separable M-tree {T,r), a Radon measure v on 
(T,B{T)) and a further measure /U on (T,B{T)) which is absolutely continu- 
ous with density e~'^'^ with respect to the length measure A(^''). Define the 
form {£, T^{£)) with £ as in (jS.Sp and T){8) as in ()1.16p . In the following we 
will refer to a potential as a function : T — t- M such that for all a,b £ T, 

(8.10) r^(a,b):= [ A^^'^^dx) e'^^^^^) < 00, 

J[a,b] 

for all a, 6 G T. An implicit assumption in the definition being that the 
function (j) has enough regularity for the integral above to make sense. 

It is easy to check that is a metric on T which generates the same 
topology as r and that the metric space (T, r^) is also an M-tree. If the 
potential (j) is such that the M-tree {T,r^) is locally compact, then {£,T)[£)) 
is a regular Dirichlet form, and the corresponding (/u, z/)-Brownian motion 
on (T, r) agrees in law with z/-Brownian motion on (T, r^). 

We close this section with the example of a diffusion which is extensively 
studied in [EvaOO] . 

Example 8.4 (Evans's Brownian motion on THE M-tree). In [EvaOOj Evans 
constructs a continuous path Markov process on the "richest" M-tree, which 
branches "everywhere" in "all possible" directions. More formally, consider 
the set T of all bounded subsets of M that contain their supremum. Denote 
for all ^, 5 G T by 

(8.11) 

t{A,B) 

:= sup{t < sup(yl) A sup(5) : {Ar\ (-00, t]) U {t} = {B D {-00, t]) U {t}} 

the "generation" at which the lineages of A and B diverge, and put 

(8.12) r{A, B) := sup(^) + sup{B) - 2 • t{A, B). 

Then (T, r) is a M-tree which is spanned by its ends at "infinity" . Note that 
(r, r) is not locally compact. 

Suppose that is a u-finite Borel measure on £^00 such that < fi{B) < 00 
for every ball B in the metric f(^, rj) := 2~ sup(5Ar;) _ particular, the support 
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of /X is all of -Eoo- Distinguish an element p G i?oo- The "root" p defines a 
partial order on (T, r) in a canonical way by saying that x < y if 2; G [p,y\- 
For each x £ T, denote by := G E'oo : a; G [p, C]}) ^iid consider 
the measure v{dx) := p{S^)X'^'^{dx). It was shown in Section 5 in jEvaOOj 
that the measure v is Radon. Moreover, a continuous path Markov process 
was constructed which is a {v, j^)-Brownian motion on (T, r) in our notion. 
Hence if dX^'^''^\^^{S''))~^ < 00, for all a,b e T, and if (r,rnaturai) is 
locally compact, where 

(8.13) ?-natural(a^,y) := / tl(S^f^ ' z £ T, 

J [xf\y,x\/y] 

then its law is the sa,nie cis tlicit of z/-Brownia,n motion on {T ^ ^natural 
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